Printer output coverage estimation system

ABSTRACT

A printer output coverage estimation system permits a user of print services to obtain an accurate estimate of the amount of toner required by a print job. Providers of print services, including coverage estimations, may be identified through the Internet and selected by the user from a web interface. The estimate request may then be transmitted directly to the provider that fulfills the request using excess computing capacity. Alternatively, providers may register excess computing capacity with a broker. The broker matches job requests with a grid of providers and directs the job request to the matched provider(s). Thus, users of print services have an alternative to purchasing in-house computing resources that may remain idle much of the time.

RELATED APPLICATION DATA

The present application is related to commonly-assigned and co-pending U.S. application Ser. No. 11/______ [IBM Docket #BLD920050017US1], entitled PRINTING WORKFLOW SERVICES, filed on the filing date hereof, which application is incorporated herein by reference in its entirety.

TECHNICAL FIELD

The present invention relates generally to printing services and, in particular, to providing web- and grid-based tools to more accurately estimate toner usage.

BACKGROUND ART

Due to growing pressure among competitors in regards to pricing in recent years, the production print industry has been struggling to trim print cost. These costs include: printers and peripheral devices, including maintenance and click charges; print servers and processors specific to the pre-processing of print files; paper; toner and other supplies; floor space; special air conditioning and monitoring equipment; power; operations staff; management overhead; disposal of waste paper; and disaster contingency. Among all major cost factors, supply costs remain highest on the list of factors that most customers are unable to measure with more than one-fourth of the total cost of printing and more than two-thirds of supply costs due to a single component toner. It would seem that estimating toner usage, either at the pre-flight stage or at run-time, would be straightforward and achievable. However, various factors, especially environment-related parameters directly associated with specific print shops, seriously complicate the task of precisely estimating toner usage. Such a task is further complicated by the limitations of existing technology and customers' tight budgets.

One common method for estimating toner usage involves some form of averaging. There are also a number of inexpensive “percent coverage” calculating tools on the market. Such tools take either a highlighted portion of a screen or a page of a Post Script file and generate numerical coverage for the selected portion. They claim to target both print shops and home printer users, but seem to require an immense amount of human involvement and, because they do not take into account the characteristics of the actual printer used, among other factors, they may lack sufficient accuracy in many cases. Whether toner usage is estimated by averaging or by the use of one of the available tools, the approach is error-prone and over time contributes to inconsistency and unpredictability in the businesses' pricing and cost-accounting systems.

Calculating accurate toner estimates is a computationally intensive process. Moreover, the “output” industry is highly cyclical based on monthly, quarterly, seasonal or annual needs of printers' customers. For example, a printer whose customers generate monthly bills may have a large volume of work for a short period of each month and a smaller volume the rest of the month. The same printer may have an even larger volume during the spring when many publicly-held companies generate annual reports. If the printer acquires print capacity to handle its normal volume of work, it may not be able to accommodate large, cyclical volumes. Conversely, if the printer acquires print capacity (including hardware) for its peak volume, much of that capacity may sit idle the rest of the time. Thus, sizing for peak loads leads to increased costs and wasted capacity.

Consequently, those in the industry are seeking a tool that is capable of accurately estimating toner usage and does not require the acquisition of substantial in-house computing resources in excess of day-to-day needs.

SUMMARY OF THE INVENTION

The present invention provides a method for generating printer output coverage estimates. A user interface is provided to a user and a job request, including a request for an output coverage estimate, is received through the user interface. The job request is then matched with an external provider of computing services and the job request sent to the matched provider. Upon fulfillment of the job request, the output coverage estimate is received from the computing services provider and made available to the user.

The present invention further provides a printer output estimation system. The system includes a computing resource registry with which computing services providers register excess computing capacity a user interface through which a user submits a request for a printer output coverage estimate, a processor for matching a request with one or more providers, a resource interface through which the request is transmitted to the one or more matched providers whereby the request is fulfilled, and means for user access to the results of the fulfilled request.

The user may transmit a job request directly to a provider through a web-based interface or may transmit the job request to a broker for matching with a provider.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 illustrates such a web-based system according to the present invention;

FIG. 2 illustrates a grid-based system according to another embodiment of the present invention;

FIGS. 3A and 3B illustrate variations of an embodiment of the present invention; and

FIGS. 4A and 4B illustrate variations of another embodiment of the present invention.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT

Rather than employing a single, one-size-fits-all equation, the present invention provides a customized toner estimation tool that is based on inputs from each individual print customer. The input parameters may include, although not necessarily exclusively, some or all of the following:

-   -   Percent coverage (the ratio of black pixels to total number of         pixels on the printable area of the page);     -   Distribution of toner pixels on a page (presence of adjacent         toner pixels increases toner usage for given pixel);     -   Contrast settings;     -   PQE settings;     -   Other electrostatic adjustments, e.g., mag brushy corona wires;     -   Age of developer mix;     -   Age of photoconductor (drum);     -   Printer model;     -   2^(nd) order effects (e.g., toner, paper, humidity);     -   Number of sheets of paper used; and     -   Amount of toner actually used.

To generate a customized estimation algorithm, a user provides information about the foregoing factors obtained from actual print jobs. A customized toner estimation algorithm may then be generated. In use for a new print job, values for these parameters (other than the amount of toner actually used) are entered and an estimated value for the amount of toner to be used will be generated. Such highly customized and complex calculations may be beyond the capabilities of many in-house print-related computers, or at least would consume significant computing resources to the detriment of other tasks. Moreover, the algorithm may be fine tuned on an on-going basis as information from additional print jobs is taken into account. Based on the estimated toner usage, a printer may calculate a reasonably accurate print cost. For a provider of printing services, having an accurate toner usage estimate permits more accurate quotes for print jobs, thereby reducing over- or under-bidding. For the originator of a print job (user or customer), having an accurate toner usage estimate permits more accurate budgeting and also permits the user to modify the format or layout of a print job to fit an existing budget if necessary.

As previously noted, calculating accurate toner estimates is a computationally intensive process. Consequently, the present invention provides both web-based and grid-based external resources for calculating toner usage estimates to provide users with external computing resources. In a web-based service, the user (client) communicates directly with an external estimation provider through a user interface via the Internet. As used herein, the term “user interface” may refer to an interface through which a human user interacts with the system or may refer to an interface through which other computing resources interact with the system. FIG. 1 illustrates such a web-based system 100. A user 102 logged onto the Internet through an interface 104 may search for providers 106 of output coverage estimation services. Upon selecting one provider 106A that meets the user's 102 requirements, the user 102 submits a job request for a printer output estimate to the selected provider 106A. Upon completion of the job, the provider 106S returns the output estimate to the user 102. In a variation of the embodiment of FIG. 1 providers may register with a registry 108 that provides a central web location for a potential user to select a provider which meets its particular needs.

FIG. 2 illustrates a grid-based system 200. Providers 206 in a grid 212 register unused computing capacity with a broker 210. Users 202 submit job requests through an appropriate interface 204 to the broker 210. For a fee, the broker 210 then matches job requests with providers 206 that are accessible on the Internet. In the grid-based service of FIG. 2, the ultimate provider(s) 206 may be unknown to the user 202 that is only purchasing output coverage estimation services. A provider may itself also be a user and may purchase needed output coverage estimate service from the broker. The registry 208 may be integrated into the broker 210 or may be accessible on the Internet, in the manner illustrated in FIG. 1.

In both embodiments, the user only pays the provider for the computing capacity required to compute the requested coverage estimates, and only when the service is requested. The computing service provider is able to sell excess coverage estimation capacity during times of low utilization, thereby reducing wasted resources.

FIGS. 3A and 3B illustrate variations of an embodiment of the present invention in which a user 302 submits a print job to a printer server 306. The printer server 306 generates an Intelligent Printer Data Stream (IPDS), or data in another printing protocol, containing information used to identify, monitor, and control the functions of a printer (not shown). It should be understood that without loss of generality the printer server and the printer may be a single integrated device or two independent devices.

A coverage calculator 304 converts the IPDS into a TIFF file that is used to calculate estimated toner coverage for the job. The calculator 304 may output the toner coverage estimate in any appropriate file format for communicating the results to the requester of the service. The user 302 may then open an interface on a client machine 308 (FIG. 3A) that displays the names of jobs completed on the printer server 306. The user may then select the desired job from the list and display the results. Alternatively, the user 302 may view the estimated toner coverage for job files directly on a server 310 (FIG. 3B).

FIGS. 4A and 4B illustrate variations of another embodiment of the present invention in which the user 402 submits a print job through the client device 408. The printer 406 is selected from a list and the user 402 selects the print job. The client 408 issues the necessary calls to submit the job to the selected printer server 406. The printer server 406 processes the job and outputs TIFF files. The printer server 406 then calls the coverage calculator 404 which processes the TIFF files and outputs one or more files (in any format appropriate for communicating with the requester of the service) specifying toner coverage information for the job. The user 402 may then view completed jobs on the client device 408 and select the one or more results to review (FIG. 4A). Alternatively, the user 402 may view the toner coverage estimate results directly on a server 410 (FIG. 4B). The printer server 406 generates an Intelligent Printer Data Stream (IPDS), or data in another printing protocol, containing information used to identify, monitor, and control the functions of a printer (not shown). It should be understood that without loss of generality the printer server and the printer may be a single integrated device or two independent devices.

It is important to note that while the present invention has been described in the context of a fully functioning data processing system, those of ordinary skill in the art will appreciate that the processes of the present invention are capable of being distributed in the form of a computer readable medium of instructions and a variety of forms and that the present invention applies regardless of the particular type of signal bearing media actually used to carry out the distribution. Examples of computer readable media include recordable-type media such as a floppy disk, a hard disk drive a RAM, and CD-ROMs and transmission-type media such as digital and analog communication links.

The description of the present invention has been presented for purposes of illustration and description, but is not intended to be exhaustive or limited to the invention in the form disclosed. Many modifications and variations will be apparent to those of ordinary skill in the art. The embodiment was chosen and described in order to best explain the principles of the invention, the practical application, and to enable others of ordinary skill in the art to understand the invention for various embodiments with various modifications as are suited to the particular use contemplated. Moreover although described above with respect to methods and systems, the need in the art may also be met with a computer program product containing instructions for generating printer output coverage estimates or a method for deploying computing infrastructure comprising integrating computer readable code into a computing system for generating printer output coverage estimates. 

1. A method for generating printer output coverage estimates, comprising: providing a user interface to a user; receiving through the user interface a job request including a request for an output coverage estimate; matching the job request with an external provider of computing services; sending the job request to the matched provider; receiving the output coverage estimate from the computing services provider; and making the output coverage estimate available to the user.
 2. The method of claim 1, wherein matching the job request with a provider comprises permitting the user to select from among a plurality of external providers.
 3. The method of claim 1, wherein matching the job request with a provider comprises pooling excess computing resources from a plurality of external providers.
 4. The method of claim 1, further comprising: receiving registrations of excess computing capacity from external computing services providers; forming a grid of the excess computing capacity; and sending the job request to the grid to be fulfilled by one or more of the registered providers.
 5. The method of claim 1, further comprising providing compensation to the matched computing services provider.
 6. The method of claim 1, wherein receiving the job request, matching the request with a provider and sending the request to the matched provider are performed by a computing services broker.
 7. A printer output estimation system, comprising: a computing resource registry with which computing services providers register excess computing capacity; a user interface through which a user submits a request for a printer output coverage estimate; a processor for matching a request with one or more providers; a resource interface through which the request is transmitted to the one or more matched providers whereby the request is fulfilled; and means for user access to results of the fulfilled request.
 8. The system of claim 7, wherein the user interface comprises an internet interface.
 9. The system of claim 8, wherein the user interface further comprises means for selecting one of a plurality of providers to which to send the request.
 10. The system of claim 7, further comprising a grid comprising the excess computing capacity.
 11. The system of claim 7, further comprising means for compensating the matched providers for fulfilling the request.
 12. The system of claim 7, wherein the means for matching comprises a broker of computing services.
 13. A computer program product of a computer readable medium usable with a programmable computer, the computer program product having computer-readable code embodied therein for generating printer output coverage estimations, the computer-readable code comprising instructions for: providing a user interface to a user; receiving through the user interface a job request including a request for an output coverage estimate; matching the job request with a provider of computing services; sending the job request to the matched provider; receiving the output coverage estimate from the computing services provider; and making the output coverage estimate available to the user.
 14. The computer program product of claim 13, wherein the instructions for matching the job request with a provider comprise instructions for permitting the user to select from among a plurality of providers.
 15. The computer program product of claim 13, wherein the instructions for matching the job request with a provider comprise instructions for pooling excess computing resources from a plurality of providers.
 16. The computer program product of claim 13, further comprising instructions for: receiving registrations of excess computing capacity from computing services providers; forming a grid of the excess computing capacity; and sending the job request to the grid to be fulfiled by one or more of the registered providers.
 17. The computer program product of claim 13, further comprising instructions for providing compensation to the matched computing services provider.
 18. A method for deploying computing infrastructure, comprising integrating computer readable code into a computing system, wherein the code, in combination with the computing system, is capable of performing the following: providing a user interface to a user; receiving through the user interface a job request including a request for a printer output coverage estimate; matching the job request with an external provider of computing services; sending the job request to the matched provider; receiving the output coverage estimate from the computing services provider; and making the output coverage estimate available to the user.
 19. The method of claim 18, wherein matching the job request with a provider comprises permitting the user to select from among a plurality of external providers.
 20. The method of claim 18, wherein the code, in combination with the computing system is further capable of performing the following: receiving registrations of excess computing capacity from external computing services providers; forming a grid of the excess computing capacity; and sending the job request to the grid to be fulfilled by one or more of the registered providers. 